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On the Calculation of the Generating Functions and Tables 
of Groundforms for Binary Qualities. 



By F. Franklin, 

Assistant in the Johns Hopkins University. 



The object of this paper is to give an account of the methods, due to Profes- 
sors Cayley and Sylvester, of calculating the generating functions pertaining to 
binary quantics and thence determining the number of fundamental invariants 
and covariants of any order and degree. As it will not very greatly increase 
the length of the paper, I shall endeavor, besides giving the processes of calcu- 
lation, to present a connected view, though not a complete discussion, of the 
subject. It seems desirable to make some .remarks at the outset on the terms 
employed, though these are, for the most part, well understood. 

The degree of any function is its degree in the coefficients of the quantic, the 
order is its degree in the variables. The term covariant will be regarded, when- 
ever convenient, as including invariants, the latter being covariants of the order 
zero. A differentiant is a symmetric function of the differences of the roots ; since 
the source of any covariant (the coefficient of the highest power of x in the co- 
variant) is a differential, and since the covariant is completely determined by 
its source, the discovery of covariants is reduced to that of differentiants. A 
groundform is an irreducible or fundamental invariant or covariant, i. e. one that 
is not a rational integral function of invariants and covariants of lower degrees 
and orders. 

The symbol (w : i ,j) is employed to denote the number of ways in which the 
number w can be composed as the sum of j of the numbers , 1 , 2 , . . . . i 
(repetitions being allowed) ; or, in other words, the number of ways in which w 
can be composed of j or fewer positive integers none greater than i. Putting 
9 ~ y — 2to, it will often be convenient to write (i ,j : g) instead of the above 
symbol, so that we have 

(w:i,j) = (i,j:ij — 2w); {i,3-9) = (^T 1 '-**/) • 
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Single Quantics. 

For simplicity, we shall first consider exclusively the case of a single quantic. 
The methods are all based upon the following fundamental theorem : 

The number of linearly independent differentiants of the weight w and degree j, belong- 
ing to a quantic of the order i, is (w :i ,j) — (w — 1 : i ,j). We shall use A(w : i ,j) 
to denote (w:i,j) — (w — 1 : % ,j). 

A differentiant of weight w and degree j, belonging to a quantic of order i, is 
the source of a covariant whose order is ij — 2w, say g ; so that the above theorem 
may be thus stated : 

The number of linearly independent covariants of the order g and degree j, belonging to 
a quantic of the order i, is (i ,j : g) — (i,j'-y~\~ 2). We shall use A(i,j:g) to 
denote (i J : g) — (i,j : g + 2). 

(w : i,j) is the coefficient of ch w in the development of 

(1 - c) (1 - cz) (1 - cz 2 ) (1 - cz') (- 1 -) 

in ascending powers of c ; or, putting z = ocr 2 , c — ax% we may say that (w : % ,j), 
= (i ,j : g), is the coefficient of a j x g in the development of 

(1 - ax') (1 - ax'- 2 ) (1 - ax~ i + 2 ) (1 - ax~ { ) ' > 

in ascending powers of a ; 

hence A(i,j :g) is the coefficient of a j x in the development of 

1 — x~ 2 
(1 - ax') (1 - ax'- 2 ) (1 - ax~ i + 2 ) (1 - ax~ l ) ^ ' 

in ascending powers of a. 

From (1) is also deduced Euler's theorem that (w : i ,j) is the coefficient of z w 
in the development of 

(1 - ^ +1 ) (1 - z' + 2 ) (1 - z' +i ) 



(i - *) a - **) .... (i - *o 

so that A(w :i,j) is the coefficient of z w in the development of 

(1 - zfff) (1 - ^ + 2 ) (1 - gJ + Q 

(1 - z 2 ) .... (1 - S) 



(4) 



(5) 



The fraction (3) is a. generating function in which the coefficient of a j x g is 
the number of linearly independent covariants of the degree j and order g, to a 
quantic of the order i ; but it is far from being well adapted to calculation, and 
moreover furnishes no means of determining the complete system of groimdforms of 
the quantic. Before describing the methods of constructing generating functions 
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which do serve this important purpose, it will be well to make some remarks 
upon the connection between the determination of the groundforms and that of 
the number of linearly independent covariants of a given degree and order. 

Tamisage. 

To begin with an example : Suppose we have found that the quintic has one 
irreducible invariant of each of the degrees 4 , 8 , 12, and no other irreducible 
invariant of a degree lower than 16 ; and let it be proposed to find the number 
of irreducible invariants of the degrees 16 and 18. We can find by actually 
considering the partitions, or otherwise, that A(5,16:0) = 4; hence there 
are four linearly independent invariants of degree 16. Now, precisely four in- 
variants of degree 16 can be formed from the lower irreducible invariants (which 
latter we may denote as (4.0), (8.0) and (12.0)), namely, (4.0) 4 , (4.0) 2 (8.0) ,(4.0) 
(12.0) and (8.0) 2 ; hence, unless we suppose the previously found irreducible 
invariants to be connected by a syzygetic relation of degree 16, we conclude 
that there is no new — i. e. no irreducible — invariant of degree 16. Also 
A(5,18:0) = l, so that there is one invariant of degree 18; and since no 
invariant of that degree can be formed from the lower invariants, we know that 
there is an irreducible invariant of degree 18. We should have made the same 
inference if A (5 , 18 : 0) had not been 1, but had exceeded by 1 the number of 
ways in which invariants of degree 18 could be formed from lower irreducible 
invariants, provided we assumed, as before, that those lower invariants were not 
connected by any syzygetic relation of the degree in question. Again, keeping 
to the example of the quintic, suppose we have found that there is one irre- 
ducible covariant of each of the following types : 

(4.0) , (8.0) , (5.1) , (7.1) , (2.2) , (6.2) , (8.2) , (3.3) , (5.3) , (9.3) , (4.4) , (6.4) 

where (m . n) represents a covariant of degorder (m . n), and that there are no 
other irreducible covariants whose degree is less than 10 and order not greater 
than 4; and let it be proposed to find the number of irreducible covariants of 
degree 10, order 4. We find A (5 , 10 : 4) = 3, so that there are three linearly 
independent covariants of degorder (10.4); and covariants of this degorder can 
be formed by compounding lower irreducibles in the following four ways : 

(4.0) (6.4) , (5.1) (5.3) , (7.1) (3.3) , (2.2) (8.2). 

In this case, then, the number of compound forms exceeds by 1 the total number 
of linearly independent forms of the type in question, (10.4) ; hence there must 
be at least one syzygy of degorder (10.4) connecting the lower groundforms: 
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but we are not compelled to assume that more than one such syzygy exists ; and 
assuming that the one necessary syzygy is the only one, we conclude that the 
three linearly independent covariants of degorder (10.4) are compounded ones, 
and that there is no groundform of that order. 

Stated in general terms, the matter stands as follows : By means of the 
fundamental theorem,* we can ascertain the number (say a) of linearly independent 
covariants of degree j and order g ; suppose now that we also know the number 
of irreducible covariants of every type whose degree is below j and whose order is 
not higher than g; and suppose there are /3 ways of producing a covariant of the 
given type (degorder (j . #) ) by multiplying together these irreducible covariants. 
Then, if /3 is less than a, there are evidently at least a — /3 irreducible covariants 
of the given type ; if y8 is equal to or greater than a, there may not be any irre- 
ducible covariants of the given type. In fact, if the /3 possible compound forms 
of the type are linearly independent, there remain a — /3 forms which are not 
compounds, i. e. which are groundforms ; if /3 is greater than a, the /3 forms can 
not all be linearly independent ; but a of them may be independent, and if they 
are, no uncompounded forms of the type remain. We assume (in the absence of 
demonstration, but with the support of very strong inductive evidence) that there 
never are groundforms and syzygies of one and the same degorder. Granting 
this fundamental postulate, the number of groundforms of the type considered is 
a — /3 if a > /3 ; if a < ft the number is zero. Thus, if the numbers of linearly 
independent covariants of every degree up to j and of every order up to g be 
known, the numbers of the groundforms within the same limits are obtained by a 
process which Professor Sylvester calls tamisage, and of which it may be desirable 
to give an example. 

Take the case of the octavic ; the numbers of linearly independent forms of 
all degrees to the 7th and of all orders to the 8th are shown in the first of the 
following tables ; the numbers of groundforms within the same limits are shown 
in the second table. The second table is deduced from the first as follows : We 
proceed regularly down the successive columns, writing in the corresponding places 
of the second table the number of groundforms of each type. Thus, (2.0) and (3.0) 
are groundforms, there being no lower forms out of which they can be compounded ; 
one (4.0) can be produced by multiplying (2.0) by itself, so that the number of 
groundforms of this type is 2 — 1 = 1; (2.0) (3.0) giving (5.0), we have again 
2—1 = 1; (2.0) 3 , (2.0) (4.0), and (3.0) 2 each give one (6.0), so that the number 
of groundforms of this type is 4-3 = 1; (2.0) 2 (3.0) , (2.0) (5.0) , (3.0) (4.0) 

* Which, it is to be remembered, has been rigorously demonstrated by Professor Sylvester. See Borchardt's 
Journal, Vol. LXXXV. (1878), p. 104, and Philos. Mag., Vol. V. (1878), p. 178. 
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each giving (7.0), we have 4 — 3 = 1 groundform of this type. We then proceed 
to the next column, deducting, as before, from each number in the first table the 
number of compound forms of the corresponding type that can be produced by 
the previously found groundforms ; so that at any stage of the process we know 
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the number of linearly-independent forms of a certain type and the number of 
groundforms of all lower types. Thus, suppose we have determined all the num- 
bers in the second table except the last one, this is found as follows : 

(2.0) , (2.0) 2 , (2.0) 3 , (2.0) (3.0) , (2.0) (4.0) , (3.0) , (3.0) 2 , (4.0) , (5.0) , (6.0> 

combined respectively with 

(5.8), (3.8) ,(1.8), (2.8) , (1.8) , (4.8) , (1.8) , (3.8) ,(2.8) , (1.8) 

give 10 forms of the type (7.8), there being one groundform of each of the types 
above employed; (3.0)£(2.4) 2 and (2.0) (2.4) (3.4) likewise give 2 ; while the 
groundform (2.4) combined with each of the two groundforms (5.4), and the 
groundform (3.4) combined with each of the two groundforms (4.4) give in 
all 4 forms of the type (7.8). Thus, the total number of compound forms is 
10 + 2 + 4 = 16, and 16 being also the number of linearly independent forms, 
we see that there are no groundforms of the type in question. 

This process of tamisage is evidently very long and tedious, the above ex- 
ample being of the simplest, and the labor plainly becoming greater at every 
step; moreover, however far we may carry the process we have no assurance 
that there are no groundforms beyond : the series representing the numbers of 
linearly independent forms being evidently infinite in extent. With the gen- 
erating functions we are about to consider, the labor of tamisage is very greatly 
abridged, and, what is of essential importance, the field in which it has to be 
applied is finite. 
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Sylvester's First Method. 

The above " crude form" (3) of the generating function is 

1 — x~ 2 
9\ x )~ (1 _ ax 1 ) (1 - ax'- 2 ) (1 - ax~' + i ) (1 - ax~'~) > 

consider the decomposition of this into partial fractions, with reference to x. 
To any factor 1 — ax K of the denominator, A. being positive, will correspond X 

partial fractions of the form 

A 
i > 
1 — pa K x 

where A is a function of a, and p a Xth root of unity ; these X fractions added 
together will give a fraction of the form 

A + A x x + A#? +.... + A K _ x x x ~ x 
1 — ax K 

expanding which in ascending powers of a, we get also ascending powers of x, 
beginning with the Oth power. But to any factor 1 — ax~ K will correspond X 
partial fractions of the form 



i > 



x — ( a 
the sum of these X fractions is of the form 

.4, + A,x + Ap? + . . . . + A„_ 1 x K - 1 



■> 



1 A + A x x + A.,x* + . 
1 e# — . 1 _ ax-* ' 

and this, when expanded in ascending powers of a, gives only negative powers 
of x, which are irrelevant to the question in hand. We can therefore obtain a 
generating function whose development shall coincide with that of <f>(x) as far 
as the terms containing non-negative powers of x are concerned, by calculating 
the partial fractions corresponding to those factors of the denominator of (f)(x) 
in which the exponent of x is positive, and taking the sum of these partial 
fractions. 

The fraction corresponding to 1 — ax x is, as before stated, 

Z r^ > 

1 — pa^x 

where p is to be successively every Xth root of unity. Denoting by (£ A (ft) what 
<f>(x) becomes when the factor 1 — ax x is struck out of the denominator, and 

writing a for pa K , it is seen at once that the value of A is r<f> x (a~ x ) ; i. e. 
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1 2 

\A = 



(1 - a— +*) (1 - „-* + *+*) (1 - «" 2 ) (1 - « 2 ) (1 - «< + *) 

(1 - a 2 ) 



»-\ i-k+2 
, 2 ' 2 



( ) (1 - « ; - A ) (1 - «'" 2 - A ) (1 - « 2 ) (1 - a 2 ) (1 - « 4 + A ) 

-A 
(-) " 



i— \ i~\+ 2 

^ a 2 ' 2 (1-a 2 ) 



(l-a 2 ) 2 (l-a 4 )' 2 (l-«T----( 1 - a - i-A ) 2 ( 1 - ai '" A+2 )( 1 -a , ' _A+4 )----(l-a i+A ) 

Any factor 1 — a m of this denominator is a divisor of 1 — a* 6 , "where \k is the 
least common multiple of m and X, giving a quotient 1 + a m + a 2m +....; 
multiplying numerator and denominator by the like quotients for all the factors, 
the denominator becomes a product of factors of the form 1 — a k , and the 
numerator alone involves a. Thus we have 



A 1 c + Cja + c 3 a 2 + . 



1 - ax ~ X (1 - ax) (1 - a k ) (1 - ft*') 

and hence 

A _ 1 _ S (c + Cia, + C 2 a 2 + ) (1 + aa; + aV + . . ■ . + a*~ ■ V- ') 

2 1 - ace ~ X ' (1 - a**) (1 - a k ) (1 - a A ") 

It only remains to collect those terms of the numerator in which the exponent 

of a is a multiple of X (the others disappearing in the summation), and we have 

A 
% Yz. — expressed in the form 

L + L r x + ....+ i. _,a; A - 1 



(1 - ax K ) (1 - a k ) (1 - a k ') 

The sum of the several fractions obtained in this way is evidently of the form 

C a + Cjx + C^x 2 + . . ._. 

(1 - ax') (1 - ax 1 ' 2 ) (1 - a") \\ - a k ') ' 

where, it may be remarked in passing, the numerator is of lower degree in x 
than the denominator. This fraction, written in its lowest terms,* is called the 
reduced form of the generating function. 

Representative Form of the Generating Function. 

In general the reduced form does not serve directly for obtaining the numbers 
of the groundforms. It would serve this purpose — as we shall presently 
show — if the factors of the denominator all corresponded to groundforms, i. e. 
if to each factor 1 — aV (where s may be 0) in the denominator there corre- 

* Not always strictly in its lowest terms, but in the lowest form having only factors of the types 1 — W, 
1 - — a r x? in the denominator. 
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sponded a groundform of degorder (r . s) ; and in this case the factors of the 
denominator are said to be representative. If this is not the case, we multiply 
numerator and denominator by such factors as will make the denominator a 
product of representative factors exclusively ; such factors exist for all the 
quantics whose generating functions have been calculated, with the exception 
of the septimic, in which there is one factor in the denominator which cannot be 
converted into a representative one. Nor is it difficult to find these factors. 
Those containing x are disposed of at once ; for 1 — ax 1 represents the quantic 
itself, and there being no other co variant of the first degree, the factors 
1 — ax 4-2 , 1 — ax 1- *, etc. are not representative; but since every quantic has 
a series of covariants (obviously irreducible) of the second degree and of orders 
2 (i — 2), 2 (i — 4), etc. the factors 1 — ax l ~ 2 , 1 — ax i-i , etc. will be converted 
into representative ones by multiplication by 1 + ax l ~% 1 + ax 1 **, etc. As to 
any factor 1 — aT independent of x, it is easy to infer from the generating 
function itself whether it is representative or not, i. e. whether there is or is not 
an irreducible ^wvariant of the degree r ; * and if not, we have to find whether 
there is one of a degree that is a multiple of r, say mr; in which case we 

multiply numerator and denominator by 1 _ - . For all the quantics that have 

been considered (with the single exception above mentioned), it is found that 
the non-representative factors become representative on merely doubling the 
exponent. — When these multiplications have been performed, so that every 
factor in the denominator is representative, the generating function is said to 
be in the representative form.j 

Mode of obtaining ike Table of Groundforms. 

We shall now show that when the generating function is in a representative 
form, the groundforms consist of those represented by the factors of the denomi- 
nator, together with those obtained by tamisage (with a certain modification) 
upon the numerator. 



Let X= 'Em, jtff a j x g , where m j%g is the number of linearly independent co- 
variants of degorder (j . g). Then if there be a covariant, say V, of degorder 
(r . s), the number of linearly independent covariants of degorder (j . g) in which 

* If a factor is repeated, it must represent a distinct groundform each time ; e. g. if the denominator con- 
tains (1 — a 6 ) 2 it is not representative unless there are at least two irreducible invariants of the degree 6. 

t Or, rather, a representative form. Others may be obtained by multiplying numerator and denominator 
by representative factors. 
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Centers as a factor is 'evidently exactly equal to the whole number of linearly 
independent covariants of degorder (j — r.g — s), i. e. equal to the coefficient 
of a¥ in a r x s L. Hence the excess of the whole number of linearly independent 
covariants of degorder (j . g) over the number of such covariants in which V 
enters as a factor is the coefficient of a'x g in (1 — a r x s ) L. It follows hence that 
if V is a groundform, the other groundforms can be got by tamisage from 
{1 — a r x s ) L, just as all the groundforms would be got from L. 

In extending this result, so that we may be enabled to multiply L by more 
than one factor of the form 1 — a r x s , it is necessary to appeal to the funda- 
mental postulate, that if there are syzygies of any given degorder, there are no 
groundforms of that degorder (p. 131, 1. 17). Consider the linearly independent 
covariants of degorder (j . g) ; suppose that the groundforms of the quantic are 
not connected by any syzygies of this degorder; and imagine these covariants 
distributed, with reference to any k groundforms V l , V 2 , V 3 . . . . V k , of 
degorders (r x . s^ , (r 2 . s 2 ) , (r 8 . s 3 ) . . . . (r k . s k ) into classes, as follows : — 

m k covariants containing the product of all the k V's as a factor.* 
m k _ 1 " " any (k — 1) and only (k — 1) Vs. 



m 2 covariants containing two and only two V's. 
m y " " one " " one V. 

m " " no V. 

Then it is easily seen that the coefficient of a J x 9 
in L is m + m y + m 2 + m 3 + . . . . + 

V r ST .12 3 

in — z.a r x L is — j m t — j m 2 — j m s — .... — 

2 1 3.2 

in 2,a r + r 'x s + s 'L is Y^m^-V j^nis + ....+ 

3.2.1 
in — 1,a r+r ' +r "x s+s ' +s "L is — 1~2~3 m & — • • • • — 

etc. etc. 

For the coefficient in L is the total number of linearly independent covariants 
of degorder (j . g) ; the coefficient in ~2a r x s L is the number of linearly inde- 
pendent covariants which multiplied by any V give rise to a covariant of 

* Whether any V appears to the first or to a higher power is indifferent to this argument throughout. 
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degorder (j.g), so that in this coefficient every such compounded covariant is 
counted once for each distinct Fthat it contains; the coefficient in 2,a r + r 'x s+s 'L 
is the number of linearly independent covariants which multiplied by any two 
distinct V's give rise to a covariant of degorder (/ . g), so that in this coefficient 
every such compounded covariant is counted once for each distinct binary com- 
bination of the V's that it contains; and so on. 

By addition of these results, we see that m is the coefficient of a J x B in 

L (1 — 2aV + Za r + r 'x s + s ' — Xa r + r ' + r "x s + s ' + s " + ....) 
= L (1 — a^x* 1 ) (1 — a r2 x H ) (1 — d' s x Ss ) .... (1 — a r "x Sk ) ; 

i. e. if the groundforms of the quantic are not connected by any syzygies of the degorder 
(j.g), the coefficient of a'x 9 in L(l — a r 'x"') (1 — a^cc' 2 ) .... (1 — a r "x Sk ) is the 
number of linearly independent covariants of degorder [j.g) containing none of the ground- 
forms V 1 , V 2 , . . . . V k . 

If there are syzygies of the degorder (j.g), we have to distinguish between 

two cases. (For brevity, we shall denote L(l — a r 'x Sl ) (1 — a r *x h ) (1 — a n x" t ) 

by A.) 

1° Let us suppose that no syzygies existed among covariants of lower 
degorders which are raised to the degorder (j .g) by multiplication by ground- 
forms. Then the coefficient of a j x 9 in L has been diminished by what would be 
the number of covariants obtained by compounding with the V's if these com- 
pounds were linearly independent ; so that if they are not all linearly indepen- 
dent the diminution has been too great : in other words, the coefficient of a J x 9 is 
either equal to or less than the number of linearly independent covariants of 
degorder (j . g) containing none of the V's. Now if we were to perform the 
operation of tamisage upon L, the existence of syzygies of the degorder (j . g) 
would (according to the fundamental postulate) be indicated by the coefficient 
of a j x 9 being rendered negative by the operation. Likewise, if the coefficient 
of a¥ were exactly equal to the number of linearly independent covariants of 
degorder (j.g) not containing the V's, it would be rendered negative by tamisage 
upon the coefficients in A ; and a fortiori the actual coefficient (which has just 
been proved to be less than if not equal to the above number) will be rendered 
negative. Hence in this first case tamisage upon A gives no groundforms of 
degorder (J . g), which is correct ; and, moreover, indicates the existence of 
syzygies of that degorder. 

2° Suppose that syzygies of the degorder (j ..g) exist wdiich are not ground- 
syzygies, but are obtained from lower syzygies through multiplication by 
groundforms or by combinations of groundforms. Then, from what has been 
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said under 1°, the process of tamisage must have revealed these lower syzygies 
at their inception. We have, therefore, only to see whether (j . g) is a degorder 
which can be formed by composition of a degorder in which a syzygy has been 
found to occur, with the degorder of any groundform or combination of ground- 
forms {not excepting the V's); if it is, we infer, by the fundamental postulate, 
that no groundform of the degorder (j . g) exists. 



Let us now return to the representative generating function. This is of 

the form 

N_ 

(1 — a r 'x s ') (1 — a r2 x° 2 ) .... (1 — a r "x Sk ) 

(some of the s's are 0) where the factors of the denominator correspond to ground- 
forms. The development of this fraction is identical with what we have above 
called L, so that JV is identical with L (1 — a Tl w Sl ) (1 — a r *x h ) ... . (1 — a rk af k ). 
The foregoing discussion shows that the groundforms additional to those repre- 
sented in the denominator are to be found as follows : — 

Operate by tamisage upon the coefficients of iV. 

a) If the coefficient of a j x g , as reduced by tamisage, is a positive number 
or (and provided the coefficient is not rejected in virtue of 6)), this reduced 
coefficient is the number of groundforms of degorder (j.g)* and there are no 
syzygies of that degorder. 

6) If the coefficient of a j x 9 , as reduced by tamisage, is negative, there are 
syzygies and no groundforms of the degorder {j.g); moreover, there are syzy- 
gies and no groundforms in all higher degorders derivable from {j.g) by com- 
pounding {j.g) with the degorders of groundforms (the groundforms repre- 
sented in the denominator, as well as those found from the numerator), so that 
the coefficients corresponding to such higher degorders are to be rejected. 

The numerator being finite, the above operation of modified tamisage is 
finite, which is a matter of essential importance. The practical advantage in 
having to operate upon the numbers appearing in N, which are of necessity 
very much smaller than those in the infinite series, is obvious. 

Constitution of the Generating Function as first obtained. 

We shall now go back and look more closely at the form of the generating 
function as primarily given by Sylvester's first method ; for an examination of 

* Additional, of course, to any of the same degorder that may be represented in the denominator. 
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this form gives rise to two other methods differing materially from the former 
and from each other. 

It will be best to mention, in the first place, a distinction between quantics 
of even and quantics of odd orders which has hitherto been passed over for the 
sake of uniformity. For even quantics the crude form, <f> (z), involves only even 
powers of x, and may be treated as a function of a?, whjch of course greatly 
abridges the work. In examining the form of the generating function, we shall 
treat separately quantics of even and quantics of odd orders. 

Let us take, first, a quantic of even order, 2 n, so that 

*P W (1 - ax"') (1 - ax 2 "- 2 ) (1 - a) (1 - ax- in+ *) (1 - ax~ in ) 

_ 1-u- 1 . 

(1 — au n ) (1 — aw*- 1 ) (1 — a) .... (1 — au~ H + l ) (1 — avr*) 

As before, we have to find the sum of the partial fractions corresponding to 
those factors of the denominator in which the exponent of u is positive. The 
fraction corresponding to 1 — au x is 

2, — — — } 
1 — pa x u 

and we find, in the same manner as before, denoting pa x by a, that 



\A = (-)»- 



( n - A) (» - A + 1) 

a 2 (1 - a). 



(1 - a) 2 (l - a 2 ) 2 (l - a 8 ) 2 (1 - a— *) 2 (1 - o"-* + 1 ) (1 - a" + x ) 

Here X is some number between 1 and n (both inclusive). When \ = n, the 
above denominator (after cancelling the factor 1 — a) is 

(1 - a 2 ) (1 - a 3 ) .... (1 - a 2 "" 1 ) (1 - d% 

which is evidently contained in 

(1 — a 2 ) 2 (l - a 3 ) (1 - a 2 "" 1 ) ; 

when X is less than n, the denominator (after cancellation of 1 — a) is 

(1 - a 2 ) (1 - a 3 ) (1 - a"+ A ) (1 - a) (1 - a 2 ) (1 - a n ~ K ), 

and this is also contained in 

(1 - a 2 ) 2 (l - a 3 ) (1 - a 2 "" 1 ). 

For (1 - a 2 ) (1 - a 3 ) (1 - a n + K ) 

is contained in (1 — a 2 ) (1 — a 3 ) . . . . (1 — a n + *) ; 
and (1 - a) (1 - a 2 ) (1 - a»- x ), 
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being contained in (1 — a n + K ) (1 — a M + A + 1 ) (1 — a 2 "" 1 ) 

and also in (1 — a n ~ x ) (1 — a" + * + 1 ) (1 — a 2 "" 1 ), 

is contained in their difference, and therefore in 

(l^a 2A )(l-a" + A + 1 ) (1-a 2 "- 1 ), 

which is itself contained in (1 — a 2 ) (1 — a n + " + 1 ) .... (1 — a 2 ' 1 " 1 ). 

Thus we see that the partial fractions will have for a common denominator 

(1 - a 2 ) 2 (l - a 3 ) (1-a 4 ) (1 - a 2 ' 8 " 1 ) (1 - ax 2 ) (1 - a* 4 ) (1 - ax Zn ). 

It remains to notice the degree of the numerator in a and x. The degree in x is 

necessarily less by at least 2 (since only even powers appear) than the degree 

of the denominator, and therefore cannot exceed re (re + 1) — 2. We shall 

show presently (see p. 141) that this is the exact degree. The degree in a must 

fall short of the degree of the denominator by 2 n + 1 exactly ; for in the 

A 
value of y~z — we n °tice that the degree in a of the numerator falls short of 

that of the denominator by — ■ -, which difference remains unaltered, 

of course, in the subsequent operations ; now this difference of degree in a is 

equivalent to a difference of ^T i* 1 a > the least value of which, as 

X takes the values 1, 2, ... . n, is attained when X = n, and is 2 re + 1 : and 
since this minimum difference is reached only when X = re, the term involving 
the corresponding power of a cannot be destroyed. Hence the degree in a of 
the numerator is 2 + (2 + 3 + .... + (2 n — 1)) + n — (2 n + 1) = 2 re (re — 1). 
Secondly, take a quantic of odd order, 2 re + 1,* so that 

9 \ x ) — (1 - ax 2n + 1 ) (1 - a* 2 "- 1 ) ....(l-ax)(l- asr 1 ) .... (1 -ax~ 2n + 1 ) (1 — ax- 2 "- 1 ) 
and 



2a-H — \ 2n4-3 — \ 
2» + l — A 2 ' 2 



(1 - a 2 ) 



kA = \> (1 _ a *)*(± - a *)2 (1 _ a 2B + l -*) 2 (l - a 2 " + 8 -*) (1 - a 2 » + 1 + A ) ' 

where X is some odd number between 1 and 2 re + 1, both inclusive. "When 
X — 2 re + 1, the above denominator (after cancellation of 1 — a 2 ) is 

(1 - a 4 ) (1-a 6 ) (1 - a 4 ") (1 - a 2 ), 

which is contained in (1 — a 2 ) (1 — a 4 ) (1 — a 6 ) .... (1 — a in ) ; 

* n not zero. What is here and in subsequent parts of the paper given concerning the form of the numera- 
tor does not in general apply to the linear quantic. 
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when X is less than 2 n + 1, the denominator (after cancellation of 1 — a 2 ) is 

(1 - a 4 ) (1 - a 6 ) .... (1 - a 2n + 1 + ") (1 - a 2 ) (1 - a 4 ) .... (1 - a 8 ^ 1 "*) 

which (as can be seen in the same way as the corresponding case for even 
quantics) is also contained in 

(1 - a 2 ) (1 - a 4 ) (1 - a 6 ) .... (1 - a in ). 

Hence the partial fractions will have for a common denominator 

(1 — a 2 ) (1 — a 4 ) (1 - a 6 ) (1 - a in ) (1 - ax) (1 — ax 3 ) (1 — ax 2n + 1 ). 

The degree in x of the numerator is necessarily less by at least 1 than that of the 
denominator, and the degree in a is seen (in the same manner as for even quan- 
tics) to be less by exactly 2 n + 2 than that of the denominator. We shall 
immediately show that the degree in x falls short of the degree of the denomi- 
nator by exactly 2 ; hence the degree in x is (n + l) 2 — 2, and the degree in a 
is 4 rc 2 + n — 1. 

The proof that the degree in x of the numerator of the generating function 
is less by exactly 2 than that of the denominator applies to even and odd quantics 
alike, and is as follows. Denote the generating function obtained by 

IM 

(1 — ax') (l — ax*-' 2 ) > 

this was obtained by adding together those partial fractions which corresponded 
to the factors in the denominator of <f> (x) in which the exponent of x was posi- 
tive : hence it is easy to see that 

. M = IM „- 2 /(a- 1 ) 

V* W (1 - ax') (1 - a*'- 2 ) x (1 - ax- 1 ) (1 - aar"'- 1: ) ' 

le.l-x- 2 =f(x)(l-ax~ i )(l-ax- ii - 2) ) . . . .—x^fix-^il—ax^il-ax'- 2 ).... 
Now the degree in x of 

x-tfix' 1 ) (1 - ax 1 ) (1 - ax 1 ' 2 ) 

is less by exactly 2 * than that of 

(1 - ax 1 ) (1 — ax 1 ' 2 ) ; 

hence, in virtue of the above identity, the degree in x of 

f(x) (1 - axr 1 ) (1 - ax- (i - 2 >) , 

♦ Since it is evident from the mode of formation that f(x), and consequently /(x _1 ), contains a term 
independent . of x. 
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i. e. of/ (x), must also be less by exactly 2 than that of 

(1 — ax 1 ) (1 — ad' 2 ) Q. E. D. 

The above results may be summed up as follows : That portion of the devel- 
opment of <j> (x) which does not contain negative powers of x can be represented 
by a fraction, whose denominator for a quantic of order j'=2n is 

(1 - a 2 ) 2 (1 - a 3 ) (1 - a 4 ) (1 - a 2 *" 1 ) (1 - ax 2 ) (1 - ax') .... (1 - ax 2n ) 

and for a quantic of order i = 2 n + 1 is 

(1 - a 2 ) (1 - a 4 ) (1 - a 6 ) (1 - a in ) (1 - ax) (1 - ax s ) (1 - ax 2 ^ 1 ). 

In both cases, the exponent of the highest power of x that appears in the numera- 
tor is less by 2 than the degree in x of the denominator, and the exponent of the 
highest power of a that appears in the numerator is less by i + 1 than the degree 
in a of the denominator. 

It is to be observed that we have not proved that the generating function 
with the denominator above named is in its lowest terms, or even in the lowest 
terms consistent with the denominator being a product of factors of the forms 
1 — a r , 1 — a r X s ; nor is it of any special importance whether the fraction is in 
its lowest terms or not. The difference between the degrees (in a and in x) of 
the numerator and denominator is of course unaltered by the introduction or 
suppression of common factors. As a matter of fact, it has been found that in 
the quantics of the orders 3, 5, 7, 9, 4, 8, a factor 1 — a 2 in the denominator as 
above given can be suppressed, but that in the quantics of the orders 2, 6, 10, 
no factor explicitly appearing in the denominator as above given is a divisor of 
the numerator. 

Cayky's Method. 
Instead of decomposing the crude generating function 

1-a- 2 



4>(x) 



(1 - oaf) (1 - aa; 8 '- 2 ) (1 - ax~'' + 2 ) (1 - oar') 



into partial fractions with respect to x, this method proceeds by decomposing 
into partial fractions with respect to a. There will be simply i + 1 such partial 
fractions, corresponding to the i + 1 factors of the above denominator, these 
being linear in a. The fraction corresponding to 1 — ax* (where X is any one 
of the numbers i, i — 2, ...., — i + 2, — i) is 
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1-a;- 2 1 

(1 - x*-*) (1 - x'-*- 2 ) (1 - x 2 ) (1 - x~ 2 ) (l-x-'-*) ' 1-oa* 

i+\— 2 i+X+4 



_ , -.x - ^ - 5__ 2 (1 ~ a? 2 ) 1 

V 1 ) (1-a; 2 ) (l-x i )....(l-x i -*) (1-x 2 ) (1-x 4 ) . . . . (1 - a: i+ *) "l-ax*- ' 

Now this decomposition does not enable us to separate the crude fraction into 
two parts, such that the expansion of one shall involve only negative powers of 
x and that of the other no negative powers of x ; for it is plain that the expan- 
sion (in ascending powfers of a) of every one of the partial fractions of the above 
form contains an infinite series of positive powers of x. But we now know that 
if in these expansions we reject the negative powers of x, the sum of the re- 
maining portions is equal to a certain fraction whose denominator is known, and 
the degree in x and in a of whose numerator is also known. This required 
numerator is therefore identical with the product of the known denominator by 
the sum of those portions of the developments of the partial fractions which 
contain non-negative powers of x; hence we can obtain the numerator by 
developing each of the partial fractions in ascending powers of a and x, adding 
the results and multiplying the sum by the known denominator. And since this 
multiplier contains no negative powers of a or of x, we need go no farther in the 
expansions of the partial fractions than the known limits of the degrees in a and 
x of the numerator. 

Thus, although the d-ecomposition with respect to a. introduces infinite series, 
we can, in virtue of our knowledge of the form of the result, arrive, by the use 
of finite portions of these series, at the same generating function as that obtained 
by Sylvester's method ; and the work is in general considerably shorter by the 
present method. We shall now examine more closely the limits within which 
the work is confined. 

Take, first, a quantic of order i = 2 n. We have seen that the generating 
function will have for its denominator 

(1 - a 2 ) 2 (1 - a 3 ) (1-a 4 ) (1 - a 2 "" 1 ) (1 - ax 2 ) (1 - ax*) (1 - ax 2n ), 

and that its numerator will be of the degree q = n (n + 1) — 2 in x and of the 

degree p = 2 n (n — 1) in a. Let p be any one of the positive integers 1, 2, n. 

The partial fractions corresponding to 1 — ax 2 ", 1 — a, 1 — ax~ 2 ", respectively, 
are 

v tn + fi. — l)(n + fi + 2) /-I „2\ -I 

f_ 1 v» + *-i - (i — x ) 1 

I l ) (1-x 2 ) (1-x 4 ) (I-* 2 "- 2 '*) (1-a: 2 ) (1-a 4 ) (l-a: 2 "-*- 2 *) 1-aa: 2 "' 

/ -n—! _______l_-__) i_ 

I -V (1 - x 2 ) (1 - a; 4 ) (l-* 2 ") (1-a; 2 ) (1-a; 4 ) (1-a: 2 ") 1-a' 
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/_iw_„_i x Li EJ , x 

V "V (1-x 2 ) (l-* 4 ).... (l-a! 2 "* 2 ")^-* 2 ) (l-« 4 )---.(l-« 2n - 2 ' x ) 1-a*- 2 ' 1 

In the expansion of the first of the above expressions, the lowest exponent 
of x is (re + /z — 1) (»+/* + 2), which is greater than q ; hence we reject all the 
partial fractions corresponding to those factors of the denominator of the crude 
fraction in which the exponent of x is positive. The expansion of the first factor 
of the second expression is 

( — 1)" _1 a;(»— 1)(»+ 2 ) -\- terms of higher degree in x ; 

accordingly, since (n — 1) (n + 2) = q, the portion of the expansion of the par- 
tial fraction corresponding to 1 — a which we have to take into account is 

(— l)*- 1 x q (1 + a + a 2 + . . . . + a"). 

With regard to the third expression (the partial fraction corresponding to 1 — ax~ 2 "), 
we observe that the needed portion of the expansion of its second factor is 

1 + ax' 2 " + o?x- i "- + .... + a p x- 2pii , 

so that we must expand the first factor as far as the power x q + 2p,x , and multiply 
the result by the above series, rejecting in the product negative powers of x 
and also positive powers higher than q. Finally, we multipty the sum of the 
retained portions of all these expansions by the denominator 

(1 - a 2 ) 2 (1 — a s ) (1 — a 4 ) (1 — a 2n ~ l ) (1 — ax 2 ) (1 - ax*) .... (1 — ax 2 ") ; 

retaining in the product only powers of a not higher than p and powers of x not 
higher than q, we have the required numerator. 

For a quantic of odd order, i = 2 n + 1, we find in like manner that we have 
to take account only of the partial fractions corresponding to those factors of the 
denominator of the crude fraction in which the exponent of x is negative. The 
denominator of the required generating function is 

(1 - a 2 ) (1 - a 4 ) (1 - a 6 ) .... (1 - a 4 ") (1 - ax) (1 - ax 3 ) .... (1 - ax 2n + 1 ) ; 

the degrees of the numerator in a and x are p = 4 n 2 + n — 1, q = (n + l) 2 — 2. 
The partial fraction corresponding to 1 — ax" 2 * 1-1 is 

;„_,!_ !,(,,_ ,! + !!, (l_aj!) 1 

\ l ) (1 - cc 2 ) (1 - * 4 ) (l_x 2 " + 2 '' + 2 ) (l-a: 2 )(l-a: 4 )....(l-a; 2B - 2 '') l-aar 2 *- 1 ' 

we expand the first factor as far as the power x q + {2l * + 1)p , and multiply the result by 
1 + ax- 2 *- 1 + a 2 x- 4 "- 2 + + a J 'x- 2p!l ~ p . 
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Collecting the terms thus obtained for /* = 0, 1, 2, ....,», we multiply the sum 
by the denominator above given ; the terms of the product within the assigned 
limits of degree constitute the required numerator. 

t) yy I "I 

In practice, we calculate the numerator only as far as the power „ or 2 
(say p') of a ; a known symmetry enabling us to write the remaining half without 
calculation. The extent to which each of the expansions has to be carried is 
then given by putting p' for p in the preceding formulas ; and it is obvious that 
the abridgment of the work is very much more than half, even without taking 
account of the fact that the numerical coefficients in the expansions rapidly 
increase in magnitude. — The same symmetry would enable us to dispense with 
the calculation of half the powers of x instead of a, but it is plain that this would 
result in much less saving. 

The symmetry referred to is proved as follows : — 

Let the generating function for a quantic of order 2 n + 1 be 

A + A x x + + A q x" 

F(%)~ 



(1 -ax) (1 — ax 3 ) (1 - ax 2n + 1 ) (1 - a«) (1 - a?) 

and as before letp denote the highest power of a in the numerator. Then we 

have 

<f>(x) = F(x)-x- 2 F(-x) 
i. e. 

(1-x-*) (l-a«)(l-afi) . . . . = (Ao + A iX + .... + Ajc") (1-aar 1 ) (1-aar 3 ) (1-aar 2 *- 1 ) 

- x- 2 (A a + Aix- 1 + ....+ AgX~ 5 ) (1 - ax) (1 - ax 3 ) . . . . (1 - ax 2 " + ] ). 

It is to be noticed (see p. 142, 1. 9) that a + /?+. . .=p-\- n+ 1, and that 
l + 3 + .... + (2n + l) s =g , + 2; let Us denote the number of the factors 
1 — a a , 1 — aP, .... by k. In the above identity, replace a by ar 1 and x by 
x _1 , and multiply both sides by (— 1)™ + V + " + 1 ar 2 ; then, denoting by A'^ 
what A^ becomes when in it a is changed into a -1 and the result multiplied by 
a p , the identity becomes 

(_ 1)*-* (l _ x -2) (l _ a ») (l _ afi) . . . . = (j;^ + A\x"~^ .... + A' q )(l- ax- 1 ) (1 - ax^) .... (1 - ax-*"' 1 ) 

-x- 2 (A'oX-i+ A\x~^ x + ....+ A' q ) (l-ax)(l-ax i ) .... (l-ax Sn+1 ). 

Comparing this with the former identity, we see that 

A^ — ^ 1)™ A q _ IM , 

or, in other words, the coefficients of a K sf and a p -"x q ~" in the numerator of F(x) 
are equal in absolute value, and have like or opposite signs throughout, ac- 
cording as n — k is even or odd. 
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In like manner, we have for a quantic of order 2 n 

* W (1 - ax 2 ) (1 - ax 4 ) (1 - ax 2 ") (1 - a') (1 - afi) ' 

whence 

(1-ar 2 ) (l-a«) (l-a") • . . . =(A+4,x 3 + .... +^ a x«) (l-o) (l-ax" 2 ) (1-aar 4 ) .... (1-aar 2 ") 

— x- 2 (A + A;fe- 2 +.... + A^-i) (1 — a) (1 — a* 2 ) (1 — ax 4 ) .... (1 — ax 2 ") . 

Denoting again by A\ what A^ becomes when a is changed into a -1 and the 
result multiplied by a p , we derive as before 

(~l)"-*(l-x- 2 ) (l-a«) (l-o"). • • • = {A'&t? +A' 2 x«- 2 + .... +A' q ) (1-a) (1-ax- 2 ) (1-aar 4 ) .... (l-ax" 2 ") 

-x-\A' x-"+A!^-^+. . . .+A' q )(l-a)(l-ax 2 )(l-ax 4 ). . . .(1-ax 2 "). 

By comparing these identities we find 

A'p = ( 1) A q _ lx ; 

i. e. the coefficients of a x af and a p ~ x x q ~* in the numerator of F(x) are equal in 
absolute value, and of like or opposite signs according as n — k is even or odd. 

Professor Cayley has given a full statement of the calculation in the case of 
the seventhic in this Journal (Vol. II. pp. 71-84); he there mentions (p. 75) a 
question (which I have passed over) concerning the legitimacy of the mode 
adopted in expanding the partial fractions. 

Another point of symmetry may be deduced from the above identities. For 
even quantics, comparing only the coefficients of the highest negative power of 
x on the two sides of the identity, we find 

(-l)Vi -i, = 0; 

but we have seen that A q = (— l) n ~ 7c A / ; therefore 

A = (-~lfa-»A' ; 

i. e. the invariantive part of the numerator has a symmetry of its own, the 
coefficient of a x being ( — 1)* times the coefficient of a p ~ n ~ K ; of course a corre- 
sponding symmetry holds for A r For odd quantics we find in like manner that 
the coefficient of any term a K in A is ( — l)* -1 times the coefficient of a p ~ n ~ 1 ~ K 
in the same. 

/Sylvester's Second Method. 

This method, like Professor Cayley's, is based upon the fact that we know 
a priori the denominator and the degrees of the numerator of the generating 
function. It was devised by Professor Sylvester shortly after Professor Cayley 
had invented the one just explained, and before the latter had made it known. 
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The process is extremely simple. If the generating function for a quantic 
of the order * were expanded, the coefficient of any term a j x 9 in the expansion 
would be A(i,j:g). The coefficients of the expansion can therefore be ob- 
tained by formula (5), p. 129. Now the expansion multiplied by the known 
denominator of the generating function gives the numerator ; and since the 
latter is confined to known limits of degree in a and in x (while the denomina- 
tor contains no negative powers of a or x), we have to use only those terms of 
the expansion which fall within these limits and multiply their sum by the 
known denominator; that portion of the product which falls within the limits 
of degree is the required numerator. 

The work, then, can be stated as follows. Let the order of the quantic be i, 
the denominator of the required generating function D, and the degrees in a and 
x of the numerator p and q. Develop the fractions of the form 

(l - s' +1 ) (l - ?J+ 2 ) (l - gJ+Q 

(1 - s 2 ) (1 - s 3 ) (1 - O • 

obtained by giving to j all values from j= to j =z p- The coefficient of z w in 
the development of the above fraction is A (to : i,j) = A (i.j : ij — 2w) and is 
therefore the coefficient of a j x iJ ~' Zw in the expansion of the generating function. 
If, then, ij is even, the coefficients of z* and of the \ q (or ^ (q — 1)) next pre- 
ceding terms in the development of the above fraction are the coefficients of 
a j x°, a j x 2 , . . . . , a j x g (or a j x q ~ 1 ) in the expansion of the generating function; 
iiij is odd, the coefficients of z "*~~ and of the ^ (^ — 1) (or £ (q — 2)) next pre- 
ceding terms are the coefficients of a J x 1 , a J x 3 , . . . ., a J x q (or a J x a ~ 1 ) in the 
expansion of the generating function. Multiplying the aggregate of the terms 
thus obtained by D, restricting the product to terms whose degrees do not sur- 
pass p, q we have the required numerator. Of course, we do not actually use 
values of j higher than p' (= J p or £ (p + 1)), the remaining half of the 
numerator being obtained by symmetry. 

As none of the larger calculations have been performed by more than one 
of the methods described, I cannot say positively whether this or Professor 
Cayley's method is practically the more desirable, but I believe that this method 
is to be preferred. It has the advantage of greater uniformity and less liability 
to accidental errors, and there is, I think, no very great difference (on which side 
I do not know) in the amount of numerical work required. 



It may be well to mention at this place the great advantage of employing 
paper ruled into squares, in performing the calculations required by any of these 
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methods. For instance, in the developments required by the method last described, 
the only operations that occur are those of multiplication and division by factors 
of the form 1 — z\ The coefficients of the successive powers of z are written in 
the successive squares of a row : to multiply by 1 — z K , the same series of coeffi- 
cients shoved X places forward is subtracted from the given series ; to divide by 
1 — z K , the first X terms of the given series are written down as the first X terms 
of the quotient, and from this point on, the series of quotient-coefficients is con- 
tinued by being shoved X places forward and added to the given series. I find 
it convenient not to write down the figures to be subtracted or added ; multipli- 
cation by 1 — z K being performed by subtracting from each coefficient of the 
multiplicand the coefficient X spaces back of it, and division by adding to each 
coefficient of the dividend the coefficient X spaces back of it in the quotient : the 
regularity of the squares enables one to do this without danger of error. The 
advantage of this use of paper ruled into squares is even greater when powers of 
two letters (say a and x) are involved. The coefficients are then arranged in 
horizontal and vertical rows of squares according to the powers of a and x (as 
in the tables, this Journal, Vol. II. pp. 226-246) ; and, e. g., multiplication by 
1 — ax s is performed by subtracting from each coefficient of the multiplicand 
the coefficient one space above and three spaces to the left of it. It is needless 
to go into further details on this point ; a very great amount of time is saved by 
this practically almost indispensable contrivance, which any one who had occasion 
for it would know how to use to the best advantage. 

It may be worth while to say a few words concerning the arrangement of 
the work (as actually performed) in Sylvester's second method. We first de- 
velop the fraction 

(1 - Z? + >) (1 -g"+ 2 ) (1-^+Q 

(l-« a )(l-««) (l-«*) 

(where p' is the highest value of j required) as far as it is needed ; this result 
divided by 1 — z p ' + i and multiplied by 1 — z p ' gives the series corresponding 
toj=p r — 1 ; this divided by 1 — z p ' + i ~ 1 and multiplied by 1 — z pl ~ l gives 
the series corresponding to / = p' — 2 ; we continue in this way, obtaining the 
series for each value of j from the next higher, till we reach j = 0, for which 
the value of the fraction is 1 — z: and it is easy to see that (if each series is 
carried a few terms beyond the point actually needed) we have thus a perfect 
test of this portion of the work. In other parts of the work, obvious and easy 
partial tests can be made ; and a very good test of the correctness of the result 
obtained for the numerator of the generating function is afforded by the sym- 
metry of -4 "( see P- 146). For in the calculation of A q all or nearly all the 



and Tables of Groundforms for Binary Quantics. 149 

coefficients in A , A 1} A 2 , . . . . A g _i are involved; now it is by means of A g 
that (from the rule of symmetry) we complete A , and if this completion makes 
A symmetrical, A q and A are perfectly tested, and consequently the interven- 
ing A's pretty thoroughly. Of course, if instead of calculating half the numerator 
we calculated the whole, its symmetry would be a perfect test, and no other test 
of the result would be needed ; but in the longer cases this would multiply the 
labor many times. There are many short and satisfactory ways of checking the 
work in its progress, which would suggest themselves to any calculator, and 
which it would be tedious to. detail. Another test of the result, which with 
the one above given puts its correctness beyond the region of practical doubt, 
will be mentioned in connection with the generating functions for differentiants. 

Generating Functions for Differentiants. 

If we put x = 1 in the expansion of the generating function, the coefficient 
of a j will be the number of linearly independent covariants of the degree j and 
of all orders ; or, say, the number of linearly independent differentiants of the 
degree j (and of all weights). Hence by putting x = 1 in the result given by 
any of the methods above described, we obtain what Professor Sylvester calls the 
generating function for differentiants. 

But this generating function can also be obtained more directly. The num- 
ber of linearly independent differentiants of the degree j and of all weights is 

A(W:iJ)+A(W-l:iJ)+A(W-2:i,j)+....+A(2:i,j)+A(l:i,j)+A(0:Lj), 

where W is the highest weight which a differentiant of degree j can have, viz. 
^ or %3 ~ ; and it is easily seen that A (0 : i ,j) is to be regarded as 1. Writing 
this sum more explicitly 

{W:i,fi-(W-l:i,fi + (W-±:iJ)-{W-2:i,fi + ....+ (2:i,fi-(l:i,fi + (l:iJ)-(0-.i,j) + l 

we see that its value is ( W: i , j ). Now ( W : i , j ) is the coefficient of a 3 x iJ ~ 2 w in 
the development of 



(1 - ax') (1 - ax'-*) (1 - ««-*'■<- 2 ) (1 - ax' 1 ) 

If i is even, ij — 2 W is for all values of j ; if i is odd, ij — 2 W is or 1 accord- 
ing as/ is even or odd. Accordingly, if i is even, the multiplier of x°, and if i is 
odd, the sum of the multipliers of x° and x 1 ,* in the development of the above 
fraction, is the generating function for differentiants. 

* When i is odd, even powers of x are multiplied only by even powers of a and odd powers only by odd 
powers, in the development ; so that in this addition each power of a is taken only once, as it should be. 
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This generating function is calculated by means of the decomposition of the 
above fraction into partial fractions with respect to x, as in " Sylvester's First 
Method." 

Suppose i = 2 n. The fraction corresponding to 1 — ax 2x (X positive) is 



A „ A 



.*~*~ ^ 1-aa; 2 ' Sa J '■ 



where 



1 — pa K x 2 

(n - A) {n — A + 1) 



\ /) — /"_ "\»-A " t 

^ > (l-a) 2 (l-a 2 ) 8 (l-a 3 ) 2 ..-. . (l-a"- A ) 2 (l-a'- A + 1 ) (l-a n + * 



In the development of this fraction, the multiplier of x° is simply 1,A ; so that 
the generating function for differentiants will be obtained by adding together 
1,A and the analogous expressions for all the factors of the denominator in which 
the exponent of x is positive. It is plain, from what has been given at p. 139, 
that these expressions will have for a common denominator 

(1 - a) (1 - a 2 ) 2 (1 - a 3 ) (1 - a 4 ) (1 - a 2 "" 1 ). 

The degree of the numerator is (see p. 140) less by 2 n + 1 than that of the 
denominator. 

Suppose i = 2 n + 1. The fraction corresponding to 1 — ax K (X positive) is 

A „ A 



1 — pa K x 

where 

2 »4-l— A 



c* 



say: 



2n + l — A 2n + S— A 



(1 - a 2 ) 2 (1 - a 4 ) 2 (l-u 2 " + 1 - A ) 2 (l-a 2 » + 3 - A ) .(1 - a 2 " + 1 + A ) 

In the development of this fraction, the sum of the multipliers of x° and x 1 is 
2 A (1 + a) ; and the generating function for differentiants is obtained by adding 
together 2^4(1+ a) and the similar expressions corresponding to the several 
factors of the denominator in which the exponent of x is positive. These expres- 
sions will have for a common denominator (see p. 140) 

(1 - a) (1 - a 2 ) (1 - a 4 ) (1 - a 6 ) (1 - a 4 "). 

The degree of the numerator is (see p. 141) less by 2n + 2 than that of the 
denominator. 

Thus the calculation of the generating function for differentiants is much 
shorter than that of the generating function for covariants ; and the value of the 
former, thus independently obtained, affords a perfect test of the correctness of 
the latter : putting x = 1 in the generating function for covariants, the resulting 
fraction must be identical in value with the generating function for differentiants, 
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with which it can be compared with very little labor by reduction to a common 
denominator. — But for practical certainty it is not necessary to make an in- 
dependent calculation of the generating function for differentiants at all ; our 
knowledge of its denominator suffices to give a very searching test. The denomi- 
nator . of the generating function for covariants (in all but the lowest orders, of 
quantics) becomes, on putting x = 1, the product of the denominator of the gen- 
erating function for differentiants by a power of 1 — a ; the numerator of the 
generating function for covariants must therefore, on putting x = 1, become 
divisible by this power of 1 — a ; the performance of this division therefore at 
once very thoroughly tests the generating function for covariants and gives us 
the generating function for differentiants by a self-checking process, which 
renders the independent calculation of the latter unnecessary. 

It seems needless to set forth two other methods which might be used for 
calculating the generating function for differentiants, having the same relation 
to the above as Cayley's method and Sylvester's second method of calculating 
the generating function for covariants have to Sylvester's first method. 

Systems of Quantics. 

The methods of obtaining the generating functions and groundforms for 
systems of quantics are extensions of the methods used for single quantics; it 
seems unnecessary to set them out at length, a very brief account being now 
sufficient to make them intelligible. 

We must first define an extension of the notation (w : i ,j). The number of 
ways in which w can be composed by the addition of j numbers taken from the 
set , 1 , 2 , ....%, together with / numbers from the set , 1 , 2 , . . . . i', j" from 
the set 0,1,2,..../', etc. is denoted by the symbol 

(to:%,j ;%,j ;i ,j ; ) 

E. g., (5 : 3 , 4 ; 4 , 2) = 21, since 5 can be composed in the following 21 ways, 
using four of the numbers 0,1,2,3 and two of the numbers 0,1,2,3,4: — 

3200,00 3110,00 2210,00 2111,00 3100,10 2200,10 

2110,10 1111,10 2100,20 2100,11 1110,20 1110,11 

2000,30 2000,21 1100,30 1100,21 1000,40 1000,31 

1000,22 0000,41 0000,32 * 

* It is obvious that (w:i,j; i', f ; %'', j"; • ■ ■ .) ^= 222 . . . . (v : i , f) («' : i', f) (y" : i", j") . . . . ; 

the summations referring to the v's, which are to take all positive integer values (including 0) subject to the 
condition v -\- v' -|- i>" -|- . . . . = w. 
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The fundamental theorem on which the investigation of the generating 
functions and groundforms of a system of quantics rests is an extension of the 
fundamental theorem for a single quantic, and was demonstrated by Professor 
Sylvester along with the latter. It is as follows : — 

The number of linearly independent differ •entiants of weight w and degrees j , f , j" '. . . . 
in the coefficients, of a system of quantics of the orders i ,%' ,i". . . . respectively is 
(w\i,j;i,j;i ,] ; ) — {w — 1 :i,j;i ,j ;» ,j ;. ). 

It follows, in the same manner as the corresponding theorem for single 
quantics, that the number of linearly independent covariants of order g and 
degrees j , f, j". ... is the coefficient of a j b J 'c j ". . . . x g in the development of 

l-ar 2 

(1 - ax') (1 - ax'- 2 ) . . . . (1- ax-) (1- bx>') (1- to''" 2 ) . . . . (1- bx~") (1- ex'") (1- cx i "- 2 )....(l-cx-<") .... 

in ascending powers of a,b ,c ... . 

If this fraction be decomposed into partial fractions with respect to x as in 
" Sylvester's First Method," we find, as in the case of a single quantic, that the 
partial fractions corresponding to those factors of the denominator in which the 
exponent of x is positive, are the only ones whose development in ascending 
powers of a , b , c . . . . gives non-negative powers of x ; so that the generating 
function for the covariants of a system of quantics is obtained by adding to- 
gether these partial fractions only. The process is thus an obvious extension of 
"Sylvester's First Method," which need not be further explained. 

There is a feature of the calculation, however, that does not appear in the 
case of a single quantic. This will be sufficiently shown by an example ; let us 
take the system of a quadric and a cubic. The crude form of the generating 

function is 

l-ar 2 

(1 - bx 2 ) (1 - b) (1 - bx~ 2 ) (1 - ex 8 ) (1 - ex) (1 - cx~ l ) (1 - ex~ s ) ' 

The sum of the partial fractions corresponding to 1 — bx 2 has for its denominator 
(1 - b) (1 - &c 2 ) (1 - 6 3 <r) (b - (?) (b 3 - c 2 ) ; 

the like sums corresponding to 1 — ex 3 and 1 — ex have for their denominators 
respectively 

(1 - b) (1 - c 2 ) (1 - c 4 ) (1 - b 3 (?) (b 3 - <?), 

and (1 - b) (1 - (?) (1 - c 4 ) (1 - b(?) (b - (?). 

The sum of all these fractions, which is the generating function sought, would 
therefore appear to contain in its denominator the factors b — c 2 and b 3 — <? ; 
and it is plain that the presence of these factors in the denominator would render 
the expansion of the fraction in simultaneously ascending powers of b and c 
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impossible. But as a matter of fact, the numerator obtained by adding the partial 
fractions also contains b — c 2 and b s — c 2 as factors ; and on cancellation of them, 
the generating function has essentially the same character as that of a single 
quantic. The feature above exemplified appears in all cases of systems of 
quantics. 

All the generating functions for systems of quantics that have as yet been 
obtained were calculated by the method above indicated. It is easy to see the 
course that would have to be pursued in basing upon it extensions of Cayley's 
method and of Sylvester's second method. 

When the reduced form of the generating function has been obtained, it is 
converted into the representative form in a mode analogous to that employed 
for a single quantic. 

The table of groundforms is deduced from the representative generating 
function by precisely the same process as for a single quantic. The validity of 
the process is dependent on the same postulate, and, granting that postulate, 
proved by the same reasoning as in the case of a single quantic. In fact, if we 

merely change degorder (j . g) into degorder (j ,f,j" g) and a r X s into 

a r ¥ c w . . . . of throughout, every word of the argument under the head " Mode 
of obtaining the Table of Groundforms " applies to a system of any number of 
quantics. 

Finally, it may be mentioned that the generating function for difFerentiants 
may be obtained from that for covariants by putting x = 1 in the latter. It may 
also be obtained independently (and in general in lower terms) by a process 
precisely analogous to that explained under the head " Generating Functions for 
DifFerentiants." 



